BPL (complexity), BPL
   HOME





BPL (complexity), BPL
BPL may refer to: Places * Bhopal Junction railway station, India (by station code) * Bole Alashankou Airport, China (by IATA airport code) * The contractional slang for Blackpool, UK Economics and finance * Bank pool loan, a type of loan * Below Poverty Line (India), an economic indicator * Bloomberg_L.P.#Bloomberg_PolarLake, Bloomberg Polarlake, a subsidiary of Bloomberg L.P Enterprises * BPL Group, an electronics conglomerate in India Public libraries * Birmingham Public Library, in Alabama, United States * Boston Public Library, in Massachusetts, United States * Brooklyn Public Library, in New York, United States * Burnaby Public Library, in British Columbia, Canada * Bloomington Public Library, in Illinois, United States * Busolwe Public Library, in Busolwe, Uganda Science and technology * beta-Propiolactone, a compound used for virus deactivation, and as a precursor for synthesis of other compounds. * Bio Products Laboratory, UK blood plasma products company * BPL (comple ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Bhopal Junction Railway Station
Bhopal Junction railway station (station code: BPL) is a major railway junction of India and main railway station of Bhopal, the capital of the central Indian state of Madhya Pradesh. This station also serves as a connecting point for various pilgrims from Asia to visit the Stupa of Sanchi, an important Buddhist stupa, which is about from this station. Infrastructure The station has 6 platforms in addition to enough waiting halls, refreshment centre, passenger ticket counter and ticket vending machines, vehicle parking, communication facility, sanitary facility and dedicated Government Railway Police force to ensure security. History The Bhopal–Itarsi section of New Delhi–Chennai main line was opened in 1884. Jhansi–Bhopal section was opened in 1889. In 1895, the Ujjain–Bhopal section was opened. The station building was constructed in year 1910. In 1984, the station was affected by the Bhopal disaster, when toxic gas fumes from a nearby chemical plant leaked. In t ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


BPL (complexity)
In computational complexity theory, BPL (Bounded-error Probabilistic Logarithmic-space), sometimes called BPLP (Bounded-error Probabilistic Logarithmic-space Polynomial-time), is the complexity class of problems solvable in logarithmic space and polynomial time with probabilistic Turing machines with two-sided error. It is named in analogy with BPP, which is similar but has no logarithmic space restriction. Error model The probabilistic Turing machines in the definition of BPL may only accept or reject incorrectly less than 1/3 of the time; this is called ''two-sided error''. The constant 1/3 is arbitrary; any ''x'' with 0 ≤ ''x'' < 1/2 would suffice. This error can be made 2−''p''(''x'') times smaller for any polynomial ''p''(''x'') without using more than polynomial time or logarithmic space by running the algorithm repeatedly.


Related classes

Since two-sided error is more general than one-sided error,
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Barclays Premier League
The Premier League is a professional association football league in England and the highest level of the English football league system. Contested by 20 clubs, it operates on a system of promotion and relegation with the English Football League (EFL). Seasons usually run from August to May, with each team playing 38 matches: two against each other team, one home and one away. Most games are played on weekend afternoons, with occasional weekday evening fixtures. The competition was founded as the FA Premier League on 20 February 1992, following the decision of clubs from the First Division (the top tier since 1888) to break away from the English Football League. Teams are still promoted and relegated to and from the EFL Championship each season. The Premier League is a corporation managed by a chief executive, with member clubs as shareholders. The Premier League takes advantage of a £5 billion domestic television rights deal, with Sky and BT Group broadcasting 128 an ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Brisbane Premier League
The Brisbane Premier League was the first tier of senior soccer in Brisbane, Queensland (fourth tier in Queensland and fifth overall in Australia). It was run and administered by Football Queensland Metro. The competition folded and was revamped in 2021 with Football Queensland's takeover of the league structure from Football Brisbane, where they formed the Football Queensland Premier League – Metro. Honours : 1 Challenge Cup held as a knockout competition (see section on Charity Cup competition). : 2 Ipswich and West Moreton Association competition continued during these seasons. : 3 Competition restricted to Second and Third Divisions and Junior competitions. References : Media The league and its lower divisions are covered by several local newspapers throughout the city, suburbs and surrounding areas including Ipswich and Toowoomba. Highlights of matches, often at least 2 matches per round, in the league are put together by FB Media (the Media arm of Foo ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  



MORE